n=100;
m=300;
k=100;
D=[3,6,2,1,6,8,6,6,10,4,5,9,3,2,3,3,2,1,1,4,4,7,2,5,5,3,9,5,2,8,1,9,6,10,1,10,2,8,4,3,5,5,8,4,9,2,2,2,8,5,9,3,6,8,10,5,1,7,4,10,6,6,6,2,3,7,3,3,4,6,10,6,4,6,5,2,4,3,7,9,9,8,7,2,10,4,8,2,6,2,9,10,5,4,9,4,10,2,3];
T=[11,50,32,27,614,1,231,234,312,347,6,71,69,7,9,29,48,31,35,69,80,243,449,169,761,336,192,167,90,47,212,68,295,13,31,121,2,271,13,23,13,367,156,191,23,234,2,1,96,211,800,36,31,99,109,9,55,21,4,296,50,186,303,98,5,37,19,7,7,106,7,300,111,173,426,80,41,6,141,19,134,1,10,28,100,120,70,165,789,2,173,322,111,203,123,1,104,66,11,552,420,32,252,215,13,14,97,94,12,26,35,165,71,217,281,386,44,37,149,357,1,2,24,190,230,53,94,54,50,1,455,199,12,391,296,10,96,31,286,14,73,357,1,10,8,116,116,41,17,8,119,187,298,55,112,634,41,1,127,1,228,452,658,34,1,141,219,43,113,172,98,11,11,92,9,11,8,17,27,239,143,216,47,135,363,47,28,261,3,72,58,62,22,21,6,316,236,10,41,28,60,176,31,45,10,28,1,328,1,187,73,1,21,89,191,4,193,5,58,47,71,225,16,149,22,92,251,4,22,110,88,7,65,45,8,89,486,1,41,553,17,16,9,8,23,11,48,145,15,368,338,6,88,100,128,73,25,516,598,102,5,192,38,124,354,68,36,1,150,38,88,80,68,273,196,90,23,49,1,304,110,108,350,1,9,1,254,366,361,19,48,148,4,410,190,1,36,234,349,182];
A=[10,17,20,64,77,1,24,78,34,44,2,14,19,5,2,4,29,6,80,9,11,30,59,30,80,89,34,69,10,7,83,17,39,9,65,19,2,28,6,41,3,40,86,39,33,43,2,1,66,60,83,5,5,13,13,7,27,9,2,34,29,37,42,18,2,39,3,7,2,36,5,40,39,35,50,14,57,9,48,63,24,1,3,6,13,24,17,34,83,8,30,48,23,39,71,1,16,14,16,63,70,9,28,25,8,5,28,17,5,14,23,27,23,24,32,64,58,7,21,41,1,18,6,30,45,12,42,7,9,28,62,56,4,62,54,27,43,4,32,3,11,46,1,10,36,20,43,13,3,9,32,28,34,24,20,66,11,2,73,1,33,49,68,14,1,18,32,13,17,26,27,2,34,15,21,28,4,5,12,31,19,30,32,32,38,8,16,79,3,9,9,9,5,4,9,65,37,2,53,5,8,25,5,21,3,4,1,61,5,31,37,1,3,13,50,7,26,12,9,8,14,43,3,37,12,12,31,13,14,30,16,59,41,6,6,10,81,1,21,78,21,8,5,55,22,2,6,20,17,50,37,4,18,21,36,9,6,68,71,17,3,74,9,25,37,13,21,1,17,5,14,37,8,30,38,30,9,9,1,54,13,25,48,1,3,1,77,45,60,5,18,17,2,88,23,1,7,43,43,29];
B=[96,46,73,65,78,11,43,93,78,72,5,24,43,37,12,13,81,56,83,21,19,40,75,70,85,96,37,80,11,25,96,81,89,52,73,29,3,87,38,87,25,72,99,63,81,80,68,39,72,66,98,14,35,17,72,17,40,26,64,67,64,76,50,96,79,55,83,11,79,57,15,71,65,56,78,20,76,13,100,100,33,4,4,90,38,42,66,55,91,53,48,61,38,60,77,21,75,89,95,67,71,65,48,40,19,28,60,44,76,81,42,75,31,47,58,99,67,10,24,81,4,41,64,97,67,68,70,11,39,63,74,78,32,77,76,35,44,28,74,22,24,77,10,34,61,40,51,14,77,11,93,44,66,53,29,83,23,54,89,41,38,99,83,36,2,51,34,28,38,32,33,7,66,61,37,30,21,51,14,48,21,51,65,50,46,18,45,86,33,18,36,16,8,16,25,82,65,98,83,55,20,44,65,26,8,21,3,66,50,52,50,3,52,32,63,47,79,36,27,10,77,64,76,47,22,16,82,28,19,91,40,65,57,60,35,43,93,16,74,92,92,63,13,57,98,91,9,69,34,56,41,95,83,47,43,82,9,73,79,24,61,86,28,40,95,32,31,68,79,17,95,46,17,81,59,36,68,15,3,89,26,43,66,6,4,7,83,47,92,8,62,36,20,99,37,10,25,46,57,97];